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Attorney Docket No: 08831-0057 
HUE ANGLE CALCULATION SYSTEM AND METHODS 

RELATED APPLICATIONS 

[01] The present application is related to commonly owned (and filed on even date) 
United States Patent Applications: (1) United States Patent Application Serial No. 

entitled "METHOD AND APPARATUS FOR CONVERTING FROM 

SOURCE COLOR SPACE TO RGBW TARGET COLOR SPACE"; (2) United States Patent 

Application Serial No. entitled "METHOD AND APPARATUS FOR 

CONVERTING FROM A SOURCE COLOR SPACE TO A TARGET COLOR SPACE"; (3) 

United States Patent Application Serial No. entitled "GAMUT 

CONVERSION SYSTEM AND METHODS," which are hereby incorporated herein by 
reference. 

BACKGROUND 

[02] In commonly owned United States Patent Applications: (1) United States Patent 

Application Serial No. 09/916,232 ("the '232 application" ), entitled "ARRANGEMENT OF 

COLOR PDCELS FOR FULL COLOR IMAGING DEVICES WITH SIMPLIFIED 

ADDRESSING," filed July 25, 2001; (2) United States Patent Application Serial No. 10/278,353 

("the '353 application"), entitled "IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY 

SUB-PIXEL ARRANGEMENTS AND LAYOUTS FOR SUB-PIXEL RENDERING WITH 

INCREASED MODULATION TRANSFER FUNCTION RESPONSE," filed October 22, 2002; 

(3) United States Patent Application Serial No. 10/278,352 ("the '352 application"), entitled 

"IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY SUB-PIXEL ARRANGEMENTS 

AND LAYOUTS FOR SUB-PIXEL RENDERING WITH SPLIT BLUE SUB-PDCELS," filed 

October 22, 2002; (4) United States Patent Application Serial No. 10/243,094 ("the '094 
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application), entitled "IMPROVED FOUR COLOR ARRANGEMENTS AND EMITTERS FOR 
SUB-PIXEL RENDERING," filed September 13, 2002; (5) United States Patent Application 
Serial No. 10/278,328 ("the '328 application"), entitled "IMPROVEMENTS TO COLOR FLAT 
PANEL DISPLAY SUB-PDCEL ARRANGEMENTS AND LAYOUTS WITH REDUCED 
BLUE LUMINANCE WELL VISIBILITY," filed October 22, 2002; (6) United States Patent 
Application Serial No. 10/278,393 ("the '393 application"), entitled "COLOR DISPLAY 
HAVING HORIZONTAL SUB-PDCEL ARRANGEMENTS AND LAYOUTS," filed October 
22, 2002; (7) United States Patent Application Serial No. 01/347,001 ("the '001 application") 
entitled "IMPROVED SUB-PDCEL ARRANGEMENTS FOR STRIPED DISPLAYS AND 
METHODS AND SYSTEMS FOR SUB-PDCEL RENDERING SAME," filed January 16, 2003, 
novel sub-pixel arrangements are therein disclosed for improving the cost/performance curves for 
image display devices and herein incorporated by reference. 

[03] For certain subpixel repeating groups having an even number of subpixels in a 
horizontal direction, the following systems and techniques to affect proper dot inversion schemes 
are disclosed and are herein incorporated by reference: (1) United States Patent Application 
Serial Number 10/456,839 entitled "IMAGE DEGRADATION CORRECTION IN NOVEL 
LIQUID CRYSTAL DISPLAYS"; (2) United States Patent Application Serial No. 10/455,925 
entitled "DISPLAY PANEL HAVING CROSSOVER CONNECTIONS EFFECTING DOT 
INVERSION"; (3) United States Patent Application Serial No. 10/455,931 entitled "SYSTEM 
AND METHOD OF PERFORMING DOT INVERSION WITH STANDARD DRIVERS AND 
BACKPLANE ON NOVEL DISPLAY PANEL LAYOUTS"; (4) United States Patent 
Application Serial No. 10/455,927 entitled "SYSTEM AND METHOD FOR COMPENSATING 
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FOR VISUAL EFFECTS UPON PANELS HAVING FIXED PATTERN NOISE WITH 
REDUCED QUANTIZATION ERROR"; (5) United States Patent Application Serial No. 
10/456,806 entitled "DOT INVERSION ON NOVEL DISPLAY PANEL LAYOUTS WITH 
EXTRA DRIVERS"; and (6) United States Patent Application Serial No. 10/456,838 entitled 
"LIQUID CRYSTAL DISPLAY BACKPLANE LAYOUTS AND ADDRESSING FOR NON- 
STANDARD SUBPIXEL ARRANGEMENTS". 

[04] These improvements are particularly pronounced when coupled with sub-pixel 
rendering (SPR) systems and methods further disclosed in those applications and in commonly 
owned United States Patent Applications: (1) United States Patent Application Serial No. 
10/051,612 ("the '612 application"), entitled "CONVERSION OF RGB PIXEL FORMAT 
DATA TO PENTILE MATRIX SUB-PIXEL DATA FORMAT," filed January 16, 2002; (2) 
United States Patent Application Serial No. 10/150,355 ("the '355 application"), entitled 
"METHODS AND SYSTEMS FOR SUB-PIXEL RENDERING WITH GAMMA 
ADJUSTMENT," filed May 17, 2002; (3) United States Patent Application Serial No. 
10/215,843 ("the '843 application"), entitled "METHODS AND SYSTEMS FOR SUB-PIXEL 
RENDERING WITH ADAPTIVE FILTERING," filed August 8, 2002; (4) United States Patent 
Application Serial No. 10/379,767 entitled "SYSTEMS AND METHODS FOR TEMPORAL 
SUB-PDCEL RENDERING OF IMAGE DATA" filed March 4, 2003; (5) United States Patent 
Application Serial No. 10/379,765 entitled "SYSTEMS AND METHODS FOR MOTION 
ADAPTIVE FILTERING," filed March 4, 2003; (6) United States Patent Application Serial No. 
10/379,766 entitled "SUB-PIXEL RENDERING SYSTEM AND METHOD FOR IMPROVED 
DISPLAY VIEWING ANGLES" filed March 4, 2003; (7) United States Patent Application 



F I N N EG AN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERLkf 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



Attorney Docket No: 08831.0057 

Serial No. 10/409,413 entitled "IMAGE DATA SET WITH EMBEDDED PRE-SUBPIXEL 
RENDERED IMAGE" filed April 7, 2003, which are hereby incorporated herein by reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[05] The accompanying drawings, which are incorporated in, and constitute a part of 
this specification illustrate exemplary implementations and embodiments of the invention and, 
together with the description, serve to explain principles of the invention. 

[06] FIG. 1 shows one embodiment of a hue angle calculator as made in accordance 
with the principles of the present invention. 

[07] FIG. 2A and 2B show two embodiments of using hue angle to calculate 
chromaticity triangle number. 

[08] FIG. 3 shows the use of the hue angle calculator for gamut expansion and multi- 
primary conversion. 

[09] FIG 4A is the chromaticity chart that shows the three triangular regions resulting 
from RGBW primaries. 

[010] FIG 4B is another embodiment of the use of the hue angle calculator for gamut 
expansion and multi-primary conversion in accordance with the principles of the present 
invention. 

DETAILED DESCRIPTION 

[011] Reference will now be made in detail to implementations and embodiments, 
examples of which are illustrated in the accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings to refer to the same or like parts. 
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[012] In the above-listed related applications, there is a need to calculate the hue angle 
of a given image data set. A novel hue angle calculator and methods will now be described. The 
color space most often assumed in personal computers will be referred to in this document as 
sRGB, sometimes called R'G'B' or non-linear RGB. Many color spaces have chroma and 
luminance separated with the line of grays running up one of the axes. This is not true of sRGB, 
but it can be converted to one that does. However, for other input formats, it is possible to accept 
data already in chroma/luminance format, for example YCbCr, Yuv, YIQ, CIE Lab and Luv. In 
these color spaces, the chroma information is encoded as two signed numbers that describe a 2D 
color vector. Each system has its own name for these two components; but for the purposes of 
the following embodiments, they are referred to as "x" and "y" herein. 

[013] One possible embodiment of hue angle calculation will now be described. One 
step in calculating the hue angle to this vector is to record the signs of both components and take 
their absolute values. This reduces the calculation to one of 4 quadrants. The angle is calculated 
in one quadrant and then the sign bits determine the actual quadrant and the constant angle to add 
at the end. For example, in the first quadrant both numbers were positive and the simple angle 
calculation is correct. In the second quadrant, 90 degrees must be added after calculating the 
angle from the absolute values, in the third quadrant, 180 degrees must be added and in the fourth 
quadrant 270 degrees must be added. 

[014] However, another embodiment of a hue angle calculator might be to provide a 
novel color space for doing hue angle, gamut expansion and multi-primary conversion. In this 
fashion, it might be possible to choose a new number representation that makes the hardware 
easier to implement. For example, instead of implementing two's compliment numbers, we 
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could store numbers as positive 7-bit numbers with a separate sign bit. This might obviate taking 
the absolute value. When multiplying or dividing two numbers, the lower 7 bits could be 
immediately multiplied without addressing the effect of the signs, which would be XORed 
together to obtain the correct sign of the result. Only in the case of addition would the sign bits 
need to be tested and negate (compliment and increment) one of the numbers first if the signs are 
different, or negate afterwards if the result causes a borrow. 

[015] In yet another embodiment, there is another symmetry around 45 degrees that can 
be exploited. Inside the first 45 degrees (i.e. in the first octant), one of the numbers (the x 
component) is always larger than the other (the y component). Thus, it is possible to test the two 
components and swap them, if necessary, to make the x component always the larger. When this 
is done, the fact that y>x is recorded the way the sign bits were saved separately. Once this is 
done, all calculations can be done as if all the angles are inside the first octant, between 0 and 45 
degrees, and symmetry will get you all the rest of the cases. If swapping the x and y components 
of chroma and calculated the angle, that angle must later be subtracted from 90 degrees to get the 
correct result for the quadrant. 

[016] By trigonometric considerations, the formula for calculating the angle is 
arctan(y/x). Performing the division, y/x, can be accomplished in any number of ways. One such 
way would be to use an inversion table to invert the x value and then multiply by the y value. An 
inversion table may have to be large to be accurate and require a multiplier as large as 12 bits. 
An alternative way is to implement a division. Optimizations mentioned below may allow this 
divider module to produce results as small as 5 bits wide. In any event, the result is always a 
number that is less than or equal to 1 inside the first octant. So the result will always be a binary 
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fixed point number with the binary point before the most significant bit. It should be noted that 
division by zero is not generally an issue because with the swap of the x and y components until 
the x is greater than or equal to y, the only time x can be zero is if y is also zero. In that case, the 
divider circuit could return a zero result, as one possible reasonable default. An interesting case 
occurs when x=y in which case the result will not fit in a fixed point binary number unless there 
is one more bit above the binary point. To handle this case, the divider circuit could have an extra 
bit added for this. Alternatively, the circuit can be allowed to return a slightly smaller number 
for that special case. Other techniques are possible - it merely suffices that, if the system 
encounters this problem, then some means are provided to handle it. 

[017] The arc-tangent function could be implemented as a small table. In practice, this 
function is fairly close to a straight line and some practitioners (who have use for an arctan 
function in other applications) have found that this table can be skipped. If, however, the error 
introduced by doing this is larger than acceptable limits, it may be desirable to keep the arc 
tangent table in the system. As described below, this table may be very small and therefore 
inexpensive. 

[018] When taking the absolute values of the x and y components of chroma and 
swapping them as necessary, bits were saved to allow correcting for these simplifications later. 
Below is a table of these bits and the actions that must be taken to correct for all the octants: 
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Octant 


Y<0 


X<0 


Y>X 


Actions 


1 


0 


0 


0 


None needed 


2 


0 


0 


1 


Subtract angle from 90 


3 


0 


1 


1 


Add angle to 90 


4 


0 


1 


0 


Subtract angle from 1 80 


5 


1 


1 


0 


Add angle to 180 


6 


1 


1 


1 


Subtract angle from 270 


7 


1 


0 


1 


Add angle to 270 


8 


1 


0 


0 


Subtract angle from 360 



[019] It should be noted that for every different octant, the bit combination of y<0, x<0 
and y>x is unique, but when they are listed in octant order like this, the binary number created by 
concatenating these three bits is not the octant number. It is of course possible to construct the 
table into this bit address order - or into any bit address order desired, as long as it can uniquely 
decode to any given octant. Since sometimes the action requires subtracting the angle, it should 
also be possible to include a bit that indicates the angle must be negated before adding it to the 
angle offset. The following table is one embodiment of the above observation and may be 
constructed as a look-up table ("the action LUT") or some other calculation means. 
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YX> 


NEG 


ADD 


000 


0 


0 


001 


1 


90 


010 


1 


180 


011 


0 


90 


100 


1 


360 


101 


0 


270 


110 


0 


180 


111 


1 


270 



[020] The first column in this table, YX> is the binary concatenation of the sign of y, 
the sign of x and the result of the test y>x. This is the address of the table, now in binary 
counting order. The second column, NEG, is a bit that indicates after an angle is looked up in the 
arc tangent table, it must be negated. The arc tangent table will turn out to be so small that we 
could store both the positive and two's compliment negative in the table and use this bit to select 
the correct one. The third column in this table is the angle offset added at the end to do the final 
correction to return an angle between 0 and 360 degrees. 

[021] Calculating the angle from the x and y components of chroma will result in an 
arbitrary choice for the color of hue angle zero. In the case of YCbCr, for example, this will 
result in zero being a color slightly more magenta than a pure blue. In one example, it is possible 
to adjust the hue angles so that hue angle zero landed on one of the primary colors. For example, 
in HSV, red has a hue angle of zero. It is possible to choose one of the primaries to be zero by 



FINNECAN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERllp 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finneganxom 



Attorney Docket No: 08831.0057 

adding a constant that causes that primary to wrap back around to zero, (modulo 360 degrees). 
One embodiment does not have to include an additional operation at the end - instead all of the 
entries in the ADD column of the action table can be adjusted beforehand to generate numbers 
with the required zero point. 

[022] In the discussion above, it has been assumed that angles are measured with 360 
degrees around a circle. However, it may be desirable to choose the units of angle to make the 
resulting values easier to deal with in hardware implementations. For example, if there are 256 
"degrees" around a circle then hue angles fit nicely into 8 bits. In addition, there are only 32 of 
these "degrees" in an octant so the divider circuit has only 5 bits, and the arc-tangent table only 
has 32 entries of 5 bits each. Calculating angles "modulo 256" is thus a simpler implementation 
in, for example, an 8bit adder. For angles greater than 2pi radians, the system need only allow 
the adder to overflow and what remains is the correct answer. 

[023] FIG. 1 shows one possible implementation embodiment of a hue angle calculator 
100 made in accordance with the principles of the present invention. The x and y components of 
chroma have their absolute values taken at block 102 and the signs may be saved. A test for y>x 
is done and the two values swapped if true in block 104. The y value is divided by the x value 
giving the upper 5 bits of the result in block 106. The division result is used as the index to an 
arc tangent look-up table (LUT) 108. The sign bits and y>x bit are used as an index to the 
"action" LUT 112 that indicates if the angle should be negated and how much should be added. 
The angle is selectively negated in block 110 based on that table. An angle offset from the action 
table is added to the octant angle to get the final hue angle. 
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[024] Once the hue angle is calculated, it is often used to determine which triangle of a 
chromaticity diagram the color belongs in. FIGS. 2A and 2B show two embodiments 200 and 
220 of using hue angle to calculate chromaticity triangle number. Referring to FIG. 2A, in the 
case of a multi-primary display, for example, a plurality of primary colors are pre-converted into 
hue angles and stored in a primary look-up table (LUT) 202. These are tested against the 
calculated hue angle 210 in a plurality of comparators 204. A de-multiplexer module 206 
converts the results of the comparisons into a chroma triangle number 208. As described in the 
related applications, the chromaticity diagram with three primaries, R G and B may be divided 
into three triangles or regions: RGW, GBW and BRW, as shown in FIG. 4 A. From the hue 
angle, the chromaticity triangle number identifies which of these triangles a color belongs in 
without having to do the computationally expensive task of converting the number to CIE x,y 
chromaticity. 

[025] Referring to FIG. 2B, another embodiment 220 of a hue angle 210 to chroma 
triangle number is shown. The triangle number for every possible hue angle is pre-calculated and 
stored in a LUT 222. The hue angle is used as an index to this LUT, fetching the chroma triangle 
number 224 in one step. This would be particular efficient to implement when the number of hue 
angle "degrees" around the circle are limited to a power of 2. This may be faster than the 
embodiment of FIG. 2 A but may require more gates to implement. 

[026] FIG. 3 shows a hue angle converter 306 used in a complete "gamut pipeline" 300 
that converts digital TV YCbCr signals 302 for output on a multi-primary display 304. The Cb 
and Cr signals of YCbCr are already a chroma vector and are directly fed to the hue angle 
calculator 306. The resulting hue angle is used as an index to a gamut expansion LUT 308, as 
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described in the related applications, to generate an expansion scale factor. This is multiplied by 
the Cb and Cr components to expand the gamut by changing the saturation of the color without 
changing hue angle or luma. It should be noted that the gamut expansion happens on the 
uncorrected YCbCr colors, which have an implied non-linear transformation already applied to 
them. This is also true of other TV signals (YPbPr, YIQ, YUV etc.) and sRGB. The non-linear 
transformation implied in these signals means that they are perceptually uniform making them 
ideal color-spaces to do gamut conversion. Other practitioners first convert to the CIE Lab or 
Luv color-spaces to achieve perceptual uniformity, we have found this computationally 
expensive step to be unnecessary when using a non-linear space like YCbCr. Once the gamut 
expansion has been done, an input gamma LUT 310 is used to convert the YCbCr values to a 
linear color-space which is the correct realm to do color-space conversions and sub-pixel 
rendering. 

[027] In FIG. 3 the hue angle is also used to calculate the chromaticity triangle in 
module 312, as described above. The chromaticity triangle number is used as an index to a 
multi-primary matrix LUT 314. The result is 3xn (where n is the number of primaries in the 
display) coefficients that are multiplied in module 316 by the linear YCbCr values to convert 
them to the multi-primary display. The multi-primary components are possibly sent to an SPR 
(Sub Pixel Rendering) module 318, to an output gamma table 320 and finally to the multi- 
primary display 304. 

[028] FIG. 4B is another embodiment of gamut pipeline 400. In this system, RGB 
values 42 are input and converted into chroma/luma values at 404. From there, hue angle 
calculator 406 supplies the hue angle to an angle-triangle unit 408 which determines which 
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chromaticity triangle the image point lies in. This is used to select the multi-primary conversion 
matrix at 410. This matrix is supplied to the two 3xn mulitipliers 412a and 412b. Multiplier 
412a converts the input RGB color to the multi-primary colors-space of display unit 424. The 
RGB input values are also supplied max unit 414 which find the maximum of the three color 
components and this maximum is supplied to a inverse LUT 416 which produces a scale factor to 
normalize the RGB values to the maximum with the same hue angle. This scale factor is 
multiplied to the RGB input values to produce the maximum allowed color that has the same hue 
angle as the original RGB values. Multiplier 412b takes that maximized hue color and converts 
it to the target multi-primary color space. That data is fed into max unit 418 which finds the 
largest of the multi-components and an inverse LUT 420 converts that into a scale factor to be 
multiplied with the particular multi-primary values output from multiplier 412a. The result of 
this system is a color point in the target multi-primary space that has been expanded or contracted 
to the gamut of the multi-primary display 424. Before rendering on the display, however, this 
data may be optionally subpixel rendered by SPR unit 422 as described in any of the above 
incorporated references. 

[029] In the above embodiments, reference to functional blocks can be implemented 
using any combination of hardware and/or software, including components or modules such as 
one or more memory devices or circuitry. For example, a programmable gate array or like 
circuitry can be configured to implement such functional blocks. In other examples, a 
microprocessor operating a program in memory can also implement such functional blocks. 

[030] Thus, while the invention has been described with reference to an exemplary 
embodiment, it will be understood by those skilled in the art that various changes may be made 
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and equivalents may be substituted for elements thereof without departing from the scope of the 
invention. In addition, many modifications may be made to adapt a particular situation or 
material to the teachings without departing from the essential scope thereof. Therefore, it is 
intended that the invention not be limited to the particular embodiment disclosed as the best 
mode contemplated for carrying out this invention, but that the invention will include all 
embodiments falling within the scope of the appended claims. 
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